Трансформација броја у производ цифара

Природан број се трансформише тако што се замени производом својих цифара. Написати програм којим се исписују све трансформације броја док се не добије једноцифрен број. Одредити и колико трансформација је при томе потребно извршити.

Улаз

Једна линија стандардног улаза садржи један природан број.

Излаз

На стандардном излазу приказати у свакој линији по једну трансформацију датог броја (природан број), до једноцифреног броја. У последњој линији стандардног излаза приказати број трансформација.

Пример 1

Улаз

3274

Излаз

168
48
32
6
4

Пример 2

Улаз

5

Излаз

0